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DETAILED ACTION 



Claim Rejections - 35 USC § 102 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was l^nown or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

1 . Claims 1-21 are rejected under 35 U.S.C. 102(a) as being clearly anticipated by 
Masuda. 

Regarding claim 1 , a congestion monitor for monitoring congestion status on 
each output port of the router is disclosed in Masuda, figure 1 , element 14. A switch, 
upon detection of congestion on one of the output ports, for outputting data from a 
primary output path of the one of the output ports corresponding to a destination 
address of the data to be output, to an overflow path for the destination address is 
disclosed in Masuda, figure 1 , element 18 and column 4, lines 4-12. 

Regarding claim 2, a congestion detector for detecting when the congestion has 
abated is disclosed in Masuda, figure 1 , element 15. A switch for further switching the 
output of data from the overflow path back to the primary path for the destination 
address is disclosed in Masuda, figure 1, element 18, and column 5, lines 46-47 (the 
path selection unit switches the optimum path on a real time basis, so that when the 
congestion status monitor detects that congestion has abated, the path selection unit 
will switch back to the original optimum path). 
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Regarding claim 3, a memory for storing a forwarding table in the router is 
disclosed in Masuda figure 1, elements 131 and 132. The information in the routing 
table together with the tree table make up a fonwarding table for the network, containing 
information regarding destination addresses in the network (column 5, lines 36-7), and 
identifying at least two output paths from the router for at least some of the destination 
addresses (the HA/V table holds whichever optimum path has been selected based on 
the instant congestion levels; sometimes it will be the usual optimum path, sometimes it 
will not. Masuda, column 8, lines 4-7). 

Regarding claim 4, a processor for determining, upon detection of congestion on 
the one of the output ports, which one of the at least two overflow paths from which to 
output the data based upon an amount of data currently assigned to be output from 
each of the at least two overflow paths is disclosed in Masuda, figure 1 , element 12 and 
column 8, lines 30-36 (if buffer overflow occurs, a portion of the data will be temporarily 
rerouted to another path not containing any congested links). 

Regarding claim 5, the processor further determining the amount of data 
currently assigned to be output from each of the at least two output paths; detemnining 
which one of the at least two overflow paths has the least amount of data to be output; 
and assigning the data to be output from the at least one of the overflow paths having 
the least amount of data to be output is disclosed in Masuda, figure 1, element 12 and 
column 8, lines 30-36 (if buffer overflow occurs, a portion of the data will be temporarily 
rerouted to another path not containing any congested links). 
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Regarding claim 6, a congestion monitor for monitoring receipt of congestion 
signals from at least two transmit buffers respectively associated with at least two output 
ports of the router is disclosed in Masuda, figure 1 , element 14. A congestion detector 
for detecting a congestion signal from at least one of the at least two transmit buffers in 
the router is disclosed in Masuda, figure 1 , element 15. A switch, for all of the 
destination addresses in the fonwarding table affected by the detection of congestion 
and eligible for overflow routing, for switching from the primary path to one of the 
overflow paths for transmitting the data is disclosed in figure 1 , element 18 and column 
4, lines 4-12. 

Regarding claim 7, a processor for determining when the congestion has abated 
based upon status of the congestion signals is disclosed in figure 1, element 14 of 
Masuda. A switch switching, for all of the destination addresses in the fon^/arding table 
switched to overflow routing, from the overflow path back to the primary path when the 
congestion has abated is disclosed in Masuda, figure 1, element 18 and column 5, lines 
46-47 (the path selection unit switches the optimum path on a real time basis, so that 
when the congestion status monitor detects that congestion has abated, the path 
selection unit will switch back to the original optimum path). 

Regarding claim 8, a memory for storing a forwarding table in the router is 
disclosed in Masuda, figure 1, elements 131 and 132. The information in the routing 
table together with the tree table make up a fonwarding table for the network, containing 
information regarding destination addresses in the network (column 5, lines 36-7), and 
identifying at least two output paths from the router for at least some of the destination 
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addresses (the H/W table holds whichever optimum path has been selected based on 
the instant congestion levels; sometimes it will be the usual optimum path, sometimes it 
will not. Masuda, column 8, lines 4-7). A congestion monitor for monitoring receipt of 
congestion signals from at least two transmit buffers respectively associated with at 
least two output ports of the router is disclosed in Masuda, figure 1 , element 14. A 
congestion detector for detecting a congestion signal from at least one of the at least 
two transmit buffers in the router is disclosed in Masuda, figure 1, element 15. A switch 
for switching, for all of the destination addresses in the forwarding table affected by the 
detection of congestion and eligible for overflow routing, from the primary path to the 
overflow path for transmitting the data is disclosed in Masuda, figure 1, element 18 and 
column 4, lines 4-12. 

Regarding claim 9, a processor for determining when the congestion has abated 
based upon status of the congestion signals is disclosed in Masuda, figure 1 , element 
14. A switch switching, for all of the destination addresses in the forwarding table 
switched to overflow routing, from the overflow path back to the primary path when the 
congestion has abated is disclosed in figure 1, element 18 and column 5, lines 46-47 
(the path selection unit switches the optimum path on a real time basis, so that when 
the congestion status monitor detects that congestion has abated, the path selection 
unit will switch back to the original optimum path). 

Regarding claim 10, a router with at least one input port and at least one output 
port is disclosed in Masuda, figure 1 . A memory for storing a forwarding table is 
disclosed in figure 1, elements 131 and 132. The information in the routing table 
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together with the tree table mal<e up a forwarding table for the network, containing 
information regarding destination addresses in the network (column 5, lines 36-7), and 
identifying at least two output paths from the router for at least some of the destination 
addresses (the H/W table holds whichever optimum path has been selected based on 
the instant congestion levels; sometimes it will be the usual optimum path, sometimes it 
will not. Masuda, column 8, lines 4-7). A controller that detects a destination address 
for data to be output from the router, monitors congestion status of the at least one 
output port, and controls the output of the data from the at least one output port based 
upon the destination address for the data and congestion status of the router is 
disclosed in Masuda, figure 1, elements 2, 14, and 18. 

Regarding claim 1 1 , the controller switching, upon detection of congestion on the 
at least one output port, output of the data from a primary output path corresponding to 
the destination address of the data, to an overflow path for the destination address is 
disclosed in Masuda, figure 1, elements 14 and 11, and column 4, lines 4-12. 

Regarding claim 12, the controller detecting when the congestion has abated is 
disclosed in Masuda, figure 1 , element 14. Switching the output of the data from the 
overflow path back to the primary path for the destination address is disclosed in figure 
1 , element 1 1 and column 5, lines 46-47 (the path selection unit switches the optimum 
path on a real time basis, so that when the congestion status monitor detects that 
congestion has abated, the path selection unit will switch back to the original optimum 
path). 
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Regarding claim 13, an overflow eligibility marker that identifies the destination 
addresses that are eligible for overflow routing and supplies identification infomnation to 
the controller, wherein the controller stores the identification information in the 
appropriate entries of the forwarding table based upon the destination addresses is 
disclosed in Masuda, column 10, lines 40-55 (based on priority and costs associated 
with each link, some addresses may not be eligible for rerouting). 

Regarding claim 14, an overflow route calculator that determines the at least one 
overflow path for each of the destination addresses identified by the overflow eligibility 
marker is disclosed in Masuda, figure 1 , element 1 1 . 

Regarding claim 15, an overflow route populator that populates the fonwarding 
table under control of the controller is disclosed in figure 1 , element 1 1 , which writes the 
current optimum path to the H/W table, figure 1 , element 132. 

Regarding claim16. A router comprising at least one input port and at least one 
output port is disclosed in Masuda, figure 1 . Means for storing a forwarding table is 
disclosed in Masuda, figure 1, elements 131 and 132. The information in the routing 
table together with the tree table make up a forwarding table for the network, containing 
information regarding destination addresses in the network (column 5, lines 36-7), and 
identifying at least two output paths from the router for at least some of the destination 
addresses (the H/W table holds whichever optimum path has been selected based on 
the instant congestion levels; sometimes it will be the usual optimum path, sometimes it 
will not. Masuda, column 8, lines 4-7). Means for identifying the destination addresses 
that are eligible for overflow routing is disclosed in is disclosed in Masuda, column 10, 
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lines 40-55 (based on priority and costs associated with each link, some addresses may 
not be eligible for rerouting). Storing the identification information in the appropriate 
entries of the forwarding table based upon the destination addresses is disclosed in 
Masuda, figure 1 , element 1 1 , which writes to the H/W table, figure 1 , element 132. 
Determining the at least one overflow path for each of the destination addresses 
identified as being eligible for overflow routing, and storing, in the forwarding table, 
information for the at least one overflow path for each of the destination addresses 
eligible for overflow routing is disclosed in Masuda, figure 1 , element 1 1 , and column 4, 
lines 4-12 (there is a set of path candidates which can be used for overflow routing). 

Regarding claim 17, means arranged to detect a destination address for data to 
be output from the router is disclosed in figure 1 , element 2. Monitoring congestion 
status of the at least one output port is disclosed in figure 1 , element 14. Controlling 
the output of the data from the at least one output port based upon the destination 
address for the data, the information in the fonwarding table corresponding to the 
destination address, and congestion status of the router is disclosed in figure 1 , 
elements 11 and 18, and column 4, lines 4-12. 

Regarding claim 18, an apparatus comprising at least one input port and at least 
one output port is disclosed in Masuda, figure 1 . A memory for storing a fonwarding 
table is disclosed in Masuda, figure 1, elements 131 and 132. The information in the 
routing table together with the tree table make up a fonwarding table for the network, 
containing information regarding destination addresses in the network (column 5, lines 
36-7), and identifying at least two output paths from the router for at least some of the 
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destination addresses (the H/W table holds whichever optimum path has been selected 
based on the instant congestion levels; sometimes it will be the usual optimum path, 
sometimes it will not. Masuda, column 8, lines 4-7). A controller that detects a 
destination address for data to be output from the apparatus, monitors congestion 
status of the at least one output port, and controls the output of the data from the at 
least one output port based upon the destination address for the data and congestion 
status of the apparatus is disclosed in Masuda, figure 1, elements 2, 14, and 18, and 
column 4, lines 4-12. 

Regarding claim 19, a congestion monitor for monitoring congestion status on 
each output port of the router wherein the congestion status is one of a plurality of levels 
of congestion is disclosed in Masuda, figure 1 , element 14. A congestion detector for 
detecting a level of congestion from the plurality of levels of congestion on at least one 
output port of the router is disclosed in Masuda, figure 1, element 15. A processor for 
determining an amount of data to be overflowed based upon the level of congestion and 
for switching, upon detection of the one of the plurality of levels of congestion on the at 
least one output port, the amount of data to be overflowed from a primary output path of 
the at least one output port corresponding to a destination address of the data to be 
output, to an overflow path for the destination address is disclosed in Masuda, figure 1 , 
element 18 and column 8, lines 30-36 (if buffer overflow occurs, a portion of the data will 
be temporarily rerouted to another path not containing any congested links).. 

Regarding claim 20, a congestion detector for further detecting when the level of 
congestion has abated is disclosed in Masuda, figure 1, element 14. A processor 
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switching the output of the at least one output port from the overflow path back to the 
primary path for the destination address is disclosed in figure 1 , element 1 1 and column 
5, lines 46-47 (the path selection unit switches the optimum path on a real time basis, 
so that when the congestion status monitor detects that congestion has abated, the path 
selection unit will switch back to the original optimum path). 

Regarding claim 21 , a memory for storing a forwarding table in the router is 
disclosed in Masuda, figure 1, elements 131 and 132. The information in the routing 
table together with the tree table make up a fonwarding table for the network, containing 
information regarding destination addresses In the network (column 5, lines 36-7), and 
identifying at least two output paths from the router for at least some of the destination 
addresses (the H/W table holds whichever optimum path has been selected based on 
the instant congestion levels; sometimes it will be the usual optimum path, sometimes it 
will not. Masuda, column 8, lines 4-7). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cynthia L Davis whose telephone number is (571 ) 272- 
3117. The examiner can normally be reached on 8:30 to 6, Monday to Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu can be reached on (703) 272-3155. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomiation for unpublished applications is available through Private PAIR only. 
For more infonmation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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